package stu.zhl.letcode;

import java.lang.reflect.Array;
import java.util.Arrays;

/**
 * @author zhanghanlin
 * @ClassName ArrayDeduplication
 * @date 2019/12/30 下午10:22
 * @Description 数组去重,对数组去重，保留原来的元素的顺序
 */
public class ArrayDeduplication {

    /**
     * 数组去重（基本有序数组）
     * @param desc
     * @return
     */
    public int[] deduplication(int[] desc) {
        int i = 0;

        for (int j = 1, size = desc.length; j < size; j++) {
            if (desc[i] != desc[j]) {
                ++i;
                desc[i] = desc[j];
            }
        }

        return Arrays.copyOf(desc,i+1);
    }


}
